Statistical mechanics of topological phase transitions in networks.

نویسندگان

  • Gergely Palla
  • Imre Derényi
  • Illés Farkas
  • Tamás Vicsek
چکیده

We provide a phenomenological theory for topological transitions in restructuring networks. In this statistical mechanical approach energy is assigned to the different network topologies and temperature is used as a quantity referring to the level of noise during the rewiring of the edges. The associated microscopic dynamics satisfies the detailed balance condition and is equivalent to a lattice gas model on the edge-dual graph of a fully connected network. In our studies-based on an exact enumeration method, Monte Carlo simulations, and theoretical considerations-we find a rich variety of topological phase transitions when the temperature is varied. These transitions signal singular changes in the essential features of the global structure of the network. Depending on the energy function chosen, the observed transitions can be best monitored using the order parameters Phi(s)=s(max)/M, i.e., the size of the largest connected component divided by the number of edges, or Phi(k)=k(max)/M, the largest degree in the network divided by the number of edges. If, for example, the energy is chosen to be E=-s(max), the observed transition is analogous to the percolation phase transition of random graphs. For this choice of the energy, the phase diagram in the (,T) plane is constructed. Single-vertex energies of the form E= summation operator (i)f(k(i)), where k(i) is the degree of vertex i, are also studied. Depending on the form of f(k(i)), first-order and continuous phase transitions can be observed. In case of f(k(i))=-(k(i)+alpha)ln(k(i)), the transition is continuous, and at the critical temperature scale-free graphs can be recovered. Finally, by abruptly decreasing the temperature, nonequilibrium processes (e.g., nucleation and growth of particular topological phases) can also be interpreted by the present approach.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Monte Carlo study of phase transitions out of symmetry-enriched topological phases of bosons in two dimensions

We study a statistical mechanics model of two species of bosons with mutual statistics θ = 2π/n in (2+1) dimensions. This model realizes a fractionalized topological phase of bosons, which is a fractionalized version of the boson integer quantum Hall effect. The model can be studied with sign-free Monte Carlo simulations. We study the phase transitions between the fractionalized topological pha...

متن کامل

Statistical Mechanics of Dynamical Systems with Topological Phase Transitions

X iv :c on dm at /0 51 12 31 v1 [ co nd -m at .s ta tm ec h] 9 N ov 2 00 5 STATISTICAL MECHANICS OF DYNAMICAL SYSTEMS WITH TOPOLOGICAL PHASE TRANSITIONS AJAY PATWARDHAN Physics Department, St Xavier’s college, Mumbai Visitor, Institute of Mathematical Sciences, Chennai ABSTRACT Dynamical system properties give rise to effects in Statistical mechanics. Topological index changes can be the basis ...

متن کامل

ar X iv : c on d - m at / 0 40 16 40 v 1 3 0 Ja n 20 04 Equilibrium statistical mechanics of network structures

In this article we give an in depth overview of the recent advances in the field of equilibrium networks. After outlining this topic, we provide a novel way of defining equilibrium graph (network) ensembles. We illustrate this concept on the classical random graph model and then survey a large variety of recently studied network models. Next, we analyze the structural properties of the graphs i...

متن کامل

Statistical Physics ( PHY 831 ) : Part 3 - Interacting systems

Part 3: (H, PB) Interacting systems, phase transitions and critical phenomena (11 lectures) Interacting spin systems, Ising model. Interacting classical gas, cluster expansion, van der Waals equation of state, Virial Expansion, phase equilibrium, chemical equilibrium. Interacting quantum gases in atom traps. BCS theory of Superconductivity, Landau and Ginzburg Landau theory. Topological excitat...

متن کامل

Topological analyses and small-world patterns of hydrogen bond networks in water + t-butanol, water + n-butanol and water + ammonia mixtures.

Cluster (or island) statistics and topological statistical mechanics based properties were employed in the analyses of hydrogen bond (H-bond) networks of t-butanol, n-butanol and ammonia aqueous solutions. These networks were generated from equilibrated Monte Carlo simulations at mixture compositions covering the entire range of miscibility and a fine grid of points around the topological trans...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 69 4 Pt 2  شماره 

صفحات  -

تاریخ انتشار 2004